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ABSTRACT 


This paper addresses the energy efficiency (EE) based user-association 
problem in cloud radio-access network. In specific, a low-complexity 2-stage 
iterative algorithm is developed for this purpose by jointly employing the 
coordinated multi-point (CoMP) and user-clustering techniques. The first 
stage of the algorithm applies a greedy search to form user-cluster and 


activate corresponded remote radio heads (RRHs) for CoMP transmission, 
only an RRH j with good channel gain could be included in the serving 
cluster of user k. Next, in the second stage, a re-clustering procedure is 
utilized to mitigate inter-cluster interference (ICI) and assign optimal power 
for scheduled users. Our obtained findings confirm that the transmit power, 
RRH density, and the number of users served by these RRHs can 
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Energy efficiency significantly affect the EE. Also, the results show that under certain system 
User scheduling settings the proposed scheme can enhance the EE by almost 39.6% compared 
to conventional CoMP without user clustering technique. 
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1, INTRODUCTION 

Background: Cloud radio-access network (C-RAN) is recognized as an emerging network- 
architecture for fifth generation (SG) networks that provides significant promises in supporting both the 
energy efficiency (EE) and the spectrum efficiency (SE). In C-RAN, most of the baseband digital signal 
processing can be migrated to the cloud-computing cite, refer to, e.g., [1, 2] and the references therein for 
more details. Thereby, the traditional high-power base stations (BSs) can be replaced by low power radio- 
remote heads (RRHs). Besides, the central processor allows for the coordinated multi point (CoMP) 
processing for inter-cell interference mitigation. In addition, it can help in joint resource-allocation (RA) 
among the RRHs to assign resources on demand while putting idle RRHs into sleep-mode for energy-saving 
(e.g, see references [3, 4]). 

The Problem: CoMP technology,on the other hand, comes at the cost of an increase in energy 
consumption due to the additional power needed to assist the increased backhauling for cooperation 
particularly with increasing number of users and RRHs. On this basis, for large-scale C-RAN, selecting the 
serving-RRHs for different user equipment, or referred as user-association, is a key problem. In addition, 
if all the RRHs are utilised in the transmission then, power consumption for fronthaul links and other 
circuitry could be very large, which affects the energy efficiency. To this end, accounting for the 
aforementioned limitation, this work aims to optimise the C-RAN power consumption by jointly optimizing 
clustering and power allocation problem. But unfortunately, such problem is a high complexity combinatorial 
problem where the optimal solution needs infeasible exhaustive high-cost search, especially for a large 
number of users and/or RRHs. 
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Related Works: The potential of C-RAN in enhancing the performance of next-generationsystems 
hasattracted remarkable attention recently. With similar interests as ours, Dongyang et al. in [5] introduce an 
efficient three-phase algorithm for solving clustering and user association problem. Firstly, based on the 
lower-bound of the ergodic rate, a greedy association scheme is achieved to create an elementary cluster. 
And then this cluster is split into many small clusters based on the short-term instantaneous channel 
information. In [6], Huang et al. present a dynamic association policy to create cluster RRHs and user-groups 
to mitigate the inter-cell and intra- cell interference. Liu et al. in [7] design a clustering algorithm aimed at 
optimising the average throughput of C-RAN system subject to the constraint on backhaul-capacity, they 
consider a hybrid CoMP based a semi-dynamic close to the optimal approach. Alouini ef al. in [8] address the 
joint power control and coordinated association problem in downlink of C-RAN where the metric is 
maximizing the weighted-sum-rate with some practical constraints. 

Ali et al. in [9], consider the joint optimization of remote-radio-heads (RRH) association, 
sub_channel assignment, and power allocation for network sum_rate maximization in single_carrier 
frequency division multiple access (SC-FDMA) based multi_tier C-RAN. Ghauch et al. in [10], investigate 
the issue of mitigating interference between antenna domains of C-RAN system. They formulate the user 
assignment problem as an integer optimization program, and propose an iterative scheme for the solution. 
Motivated by the above, this paper addresses the EE based user-association problem in cloud radio-access 
network, where user-clusters and RRHs-groups are formed for this purpose. Chang et al. in [11] address the 
user association and resource allocation algorithm for improving EE. They present an optimization formula 
that jointly addresses user association, subchannel assignment, and power allocation based on the convex 
optimization tools. 

The Proposed Solution: Different from [6], we adopt a 2-stage approach with a hybrid-centric 
instead of user-centric method in order to make a trade off between cluster edge-users performance and 
association complexity. In the first stage, clusters are constructed from the users’ point-of-view to maximise 
their signals, while in the second stage users are re-clustered according to the network perspective to mitigate 
inter-cluster interference. In addition, the analysis considers demand-based irregular-deployment of RRHs 
rather than the traditional Hexagonal topology. The main contributions of this work can be summarized 
as follows: 

- The problem of energy minimizing in downlink C-RAN system is formulated subject to the total required 
power and user target SINR. Next, a low complexity two-stage user association scheme is proposed to 
address issues on high computational cost, high power, and limited fronthaul-capacity. 

- A simple closed to optimal power control policy is adopted jointly with RRHs-selection / users- 
association for further improving the EE. 

- Performance gain of the proposed scheme with respect to the baselines is deeply investigated and 
obtained results provide insights into impacts of key design parameters. 


2. RESEARCH METHOD 

The system consist of a C-RAN architecture, as depicted in Figure 1. Let K = {1, 2,-- - , k}denote 
the set of single-antenna users deployed within the network and K = | KI is the toal number of users. 
Moreover, the set of RRH nodes are expressed asJ = U jt RRH; }, with J = |Jlis the number of available 
RRHs in the network and RRHj is connected to the BBU-pool via a limited capacity fronthaul link which can 
be labeled as Sj. Various signal-processing functionalities, e.g. modulation and channel-encoding, 
are performed at the BBU module and then distributed to the RRH ports through optical fiber Figure 1. Each 
user 1S associates its own-cluster within a group of RRHs connected to the same BBU. Muliuser-CoMP is 
utilized since user useful data is available at all RRHs within the cluster (assuming Ideal fronthaul). 
Intra-cluster interference is negligible due to Zero-forcing (ZF) strategy employment. k-th user is allocated a 
cluster of C*RRHs with |C il = R. Total number of the users in the cluster (served on the same time/freq. 
resources) isl C£l = U such that a virtual R x U multiple-input multiple-output is created from cy RRHs and 
Ci users. The considered model account precisely for power-consumption of all of these modules. To address 


issues on high power consumption, high computational complexity, and limited fronthaul-capacity, we utilize 
an adaptive association scheme to assign a group of RRHs to each user for cooperative transmission. 


2.1. Energy Efficiency Problem Formulation 

To describe the approach used in our scheme, we introduce an RRH-transmission matrix matrix 
A € {0,1}J** 2 as a binary- matrix with each element of this matrix is either 1 if j transmits useful data to 
UE, or O, , otherwise. 
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where each non-zero element a;,means that the node RRH, is involved in current cluster c transmission. 
De-noting the transmitted and received signals respectively by, x= [X,,X,°* Xx]i!and y= 
[¥1.Yo.""* Yx]', wherey, is UE,,’sreceived signal and its vector-form can be written as [10] 


y = H(A.Q),/px + Z, - (1) 


with {H, Q} € C/**are, respectively, the channel gainand beamforming matrices, (-) means element wise 
matrix product, pis the transmission power, and Z,1s an additive-white-Gaussian noise (AWGN) matrix with 
user element z, € CN(0,0%), i.e., a zero mean and a unity variance 0% complex-normal distributed random 
variables (r.vs). 
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Figure 1. The proposed Cloud-RAN topology, the RRHs are connected to the BBUs Pool via a switch of 
10 Gb/s Ethernet 


Channel coefficients h;, are proposed to be r.vs with independent-and-identically distribution, and 
they made up of two-terms,fast- a Jjx and shadow-fading coefficients with geometric path loss 
component jx, Aix = Gjx Uyx) ne ‘i x 1S the fast fading component of gj, and the large-scale component 
canbe expressed as [10], Ujx =Bjx / Dj,, where, Bj, is the shadowing r.vs with log-normal-distribution, Dj, is 
the distance from the RRH to the user MUKk, and v is the path-loss exponent. With unity average transmitted 


power, the power expectation ofthe signal is 2{x,x;} = ={|x;,|7} = 1. Consequently, the resultant signal-to- 
interference-plus-noise ratio (SINR) at user UE; 1s, by definition, obtained as 


p= Pere etieCneand}l 2) 
= 2 2 
Dkea, kek Px[Z € oj =(nhc(ajeajx)}f + UC + = 


where ;, Pyare respectively the RHHs for clusters of users k, k’, the mter-cluster interference (ICI) is 
defined as 
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In order to simplify the notation, cluster index has been omitted from the equation of I, in (2). 
The achievable throughput and energy efficiency of cluster c can be espectively expressed as [12, 13] 


So = Bdjeo, Ukex In (1+ SINR,,) (in nats/sec) (4) 


Cluster Throughput > S 
E. =, SESE MOUS PU eke sk (5) 


Cluster total Power ptotal ’ 





where, B is system Bandwidth, S, is user throughput, and nats is defined as the natural digit log,(e) +( 
1.443) bits, with e is the base of the natural-logarithms. The total power consumption can be expressed 
as [14] 
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with 7; 1s the power amplifier efficiency, G = A.Q, the static hardware power-consumption is denoted by 
P?, Q is the number of time/frequency resource blocks (RBs), P' is the fronthaul-link’s power consumption. 
Therefore, our energy optimisation problem can be expressed as follows 


max > > f@ Cloud RAN 
{A.Q.P} Js 


je® kek (7a) 


(7b) 
7 *D GH « pmax Yo e 
Cy: GPG" < P™, Vie te 
Cy: ay € {0,1}, ViJEJVRER 
3: aye E {0,1}, V9 € -_ 


where S;, in the first per-user constraint of eq. (7a ) represents the minimum downlink data-rate required by 
user-k to ensure end user’s-QoS, the 2”“inequality shows per-RRH constraint to guarantee that not any RRH 
exceed maximum allowed power P’"*". The above efficiency-maximisation formula is a familiar non-convex 
integer (since a;, is a binary variable) combinatorial, non-polynomial time hard (NP-hard) optimization, so 
in reality obtaining its exact optimal solution is not easy task especially for systems with large number of 
served users. Considering high computational-costs of this formula, we invoke a clustering approach to 
change it into a simple disjoint optimisation algorithm. According to [15], the objective function in eq. (7a) 
can be expressed as 


Vee K SK =_ Cas (8) 
ptotal ~~ popt 





a = Maxr¢4 6} 
where P°?* is the optimal total power consumption, S°?‘is the optimum sum-rate, and {A’,Q’! € {A,Q} | 


{C1,C2}, 1.e, the region of feasibility for the problem of eq. (8). Thus,the optimal efficiency€* can be 
achieved if and only-if. 


F (P) = max [St — pert] = 0, (9) 
{A,Q} 


Consequently, based on the theoretical results in [16], prob-lem P, can be transformed as the 
following parametric-programming formula. 


max } SS. - pis 
{A,Q} 2, 
| (10) 
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It is worth pointing out that if formula P, is optimally solved such that F (P) = 0, then formulaP, 
can besolved optimally. The expression of eq.(9) is a monotonically-decreasing over power P, 1.e., it is a 
convex problem. Therefore, a bisection approach would perform well enough to obtain the optimal power. 


2.2. Proposed 2-Stage User-Association Algorithm 

As described in the last subsection, the exhausted search has excessively high complexity with 
increasing number of users and RRHs, which motivates us to devise a practical scheme to solve efficiency- 
problem of eq. (7a). Specifically, we offer a low complexity two-stage approach with adaptive power 
allocation, referred to as Adaptive User aSsociation Algorithm (AUSA), based on non-overlapping or disjoint 
user-clusters to decouple the main problem into per-cluster subproblems. These optimisation subproblems 
can be solved at different local clusters simultaneously taking into account the feasibility of the global system 
requirements (In comparison with disjoint approach, overlapping-clusters need more complex procedure in 
terms of users’ association, network size scalability, and signaling overhead ). For each cluster, users are 
hosen according to an SINR-threshold such that the created topology surfers a minimum inter-cluster- 
interference (ICI) with reduced computational-complexity and signaling over-head. The two stages of the 
AUSA are respectively summarized in Figures 2 and 3. Subsequently, the following discussion elaborates 
procedures of these two stages. 
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Figure 2. First Stage of the Adaptive User aSsociation Figure 3. Second Stage of the Adaptive User 
Algorithm (AUSA): Construction of RRH-activation aSsociation Al-gorithm (AUSA): User Clustering 
matrix (ALPHA) and Power Allocation (UC/PA) strategies in step1 


and step2, respectively 
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RRHzs selection: In the 1st stage Figure 2, after parameters intialisations, iteration procedure starts to 
determine the elements of the RRHs activation indicator matrix A. Where a greedy-based policy is adopted 
for this purpose, 1.e., RRHs-selection. According to the channel condition, for each user, groups of preference 
RRHs with best channel-link are quickly and greedily picked out step-by-step at each iteration from the set of 
unused channel-links for a Coordinated Multi-point Processing (CoMP). This procedure is executed, 
continually, until all the users are appended to appropriate RRHs. Hence, the network power-consumption 
can be reduced as the algorithm activates only the RRHs that contribute the CoMP-gains for each user. 

User-association and power-allocation: The 2nd stage Figure 3, consists, mainly, of two steps to 
perform respectively user-association/power-allocation as follows: At the first step, the algorithm compares 
SINR for the users of nearest-cluster I;,,k' € Cr. with that of current onel,, k'€ CG Meanwhile, user will 
be re-clustered if any one is less than or equal a predefined threshold [,,°'“S°". This step is executed, 
iteratively, for remaining members of the cluster set C. Thereby, as step] terminates, users that experience 
high inter-cluster interference from neighbour clusters will re-cluster into these interfering cluster to be 
served jointly via zero-forcing multi-user scheme (MU-CoMP). Now, based on the user-association 
established in the aforementioned procedure, next step introduces multi-user technique (pre-coding method) 
to schedule users of each cluster simultaneously over the same resource-blocks (RBs). However, instead of 
pre-coder optimization techniques, in this work a closed-form expression for the beam-forming is considered 
to achieve a balance between implementation complexity and network performance. As stated in [17], 
by taking advantages of spatial dgree-of-freedom (DoF) and fronthaul-capacity, the intra-cell interference can 
be completely suppressed using regularized zero-forcing pre-coder, 


kK _P Hy-1 
Co, [+ Yiztg gatehe)” he 


ha it Dagger)? he 


(12) 


where, 7 is the noise-power and P/K 1s the average-transmit-power. This filtering-terminology is equivalent 
to maximal-ratio transmission (MRT) in noise-limited-scenarios and equivalent to zero-forcing (ZF) in 
interference-limited-scenarios. According to [17], the operation region of this suboptimal-scheme, from a 
geometric-perspective, lies in between these two extremes i.e. ZF and MRT. Next, for the power control 
method, as per our previous discussion, a simple bisection or linear-search policy 1s adopted to obtain optimal 
power Px. Also, to further improve network SINR-coverage, for any infeasible RRH/User link-pair, 
additional Nearest RRH to the Cluster NRC j can be involved in the set of cooperative RRHs _k for this user. 
Finally, when the network power-consumption stops decreasing, iteration-procedure terminates and outputs 
the final solution if it feasible. Otherwise, the iteration procedure continues until convergence or maximum 
number of iterations is reached. 


2.3. Analysis of Computational Complexity 

To serve K users by |J| RRHsin the traditional optimal User Association Schemes, a central-unit 
conducts an exhaustive search over all possible RRH-user combinations of which incurs a high time 
complexity of order O((|J|K)?°. 2!7!), i.e. exponential relationship with the number of RRHs [18, 19]. 
On the other hand, for the proposed sheme, the computational-complexity of computing the RZF pre-coder, 
which arises from the matrix inversion, is of order O( JK). Also, when bi-section method is adopted to solve 
power allocation problem, the incurred computational complexity will be O(|J|K?°) [20]. Therefore, the 
overall computational-complexity is in the order ofO(|J|K* + |J|K?°) which is very low compared with 
exhaust sereach approach. 


3. NUMERICAL RESULTS 

This section presents numerical analysis to evaluate the performance of the proposed association 
algorithm where the metrics include network energy efficiency (EE) and complementary commutative 
distribution-function (CCDF) of the users’ SINR. The proposed algorithm AUSA is compared with the 
following three baseline-schemes: 
- Heuristic User aSsociation Algorithm (HUSA): User-association and power-allocation are always 
performed in different time scales. Association is updated in larger-time scale, while power-allocation is 
adopted to reduce the effect of small-scale fading (scale in msec). Therefore, many researchers only optimise 


the association with a simple closed- form power control policy instead of the association/power joint 
pies 


optimisation. Particularly, equal power-allocation per each RRH wich is proposed in [21], Pepy = 14" 
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- Tradition User aSsociation Algorithm (TUSA): Many studies, on the other hand, addressed the problem of 
energy optimising in Cloud-RAN by exploiting full dimension CoMP (using ZF beamforming) rather than 
partial CoMP. On this basis, ICI will increase since each user is served by all active RRHs on user-centric 
basis regardless of the network point of view. Thereby, this scheme performs only the RRHs-selection 
procedure while omits the clustering procedure of stage-2 Figure 3 (single cluster CoMP network). 
- Nearest RRH aSsociation Scheme (NRSS): In this common practice and simple scheme, each user is 
greedily appended to only one RRH with min. distance to the user (no-CoMP) (refer to, e.g., [19] and the 
references therein). Not that minimum distance can be easily determined from the large- scale fading (LSF) 
of the specified link. 

The simulations adopt a C-RAN down-link scenario with a square coverage area of 1/Km x 1Km, 
where a number of RRHs are randomly placed with Poisson Point Process (PPP) distribution of 


——— per mand users are uniform distributed. Meanwhile, the wireless-channel is 
modelled as normalized Rayleigh-fading channel followed by the distance-dependent path-loss model, 
PL(d) = 128.4 + 36.7 log, )(d)in dB, d is the distance between the RHH and the user in Km. The power- 
density of noise is —106 dBm/Hz with the channel-bandwidth ofB = 1OMHz. Besides, we set Po =10W, 
PI? = 0.2W,n j = 30% and RRH maximum transmit power Pmax RRH = 20dBm (100mW) if not 
specified. 8 x 10° independent system realizations are conducted, whereas the channel and locations are 
randomly generated in each trial. 


den SItyA ppy — 


3.1. SINR Statistical Distribution 

The Complementary Commutative-Distribution Function (CCDF) of the users’ SINR can be 
interpreted as the probability of users to be in coverage w.r.t a certain predefined threshold or target SINR, 
Preoverage = Pr(SINR = T). In regard to this metric, it’s observed from Figure 4 that the proposed scheme 
improves SINR-CCDF compared to the three other schemes owing to its features of power and interference 
controlling. Where the latter feature is the most common cause of users’ SINR-outage. The Figure shows, for 
50 percentage coverage, that SINR tolerances for AUSA w.r.t HUSA and TUSS are 3dB and 8dB, 
respectively. In otherwords, with AUSA and 10dB target SINR, unsatisfied users are reduced by 7.1%, 
10.2% and 49.7% w.r.t HUSA, TUSS, and NRSS, respectively. 


3.2. EE vs. The Number of Users 

Figure 5 shows the effects of the number of served users on the network efficiency in different 
association techniques. We observe that AUSA algorithm outperforms, remarkably, the reference schemes. 
Particularly, at the high number of users, where employing CoMP can increase system Spectral Efficiency 
(SE) at arate higher than power increment. This, in turn, improves the EE, refer to (4). For instance, with K = 
20, using AUSA technique can grow the EE by 4.5%, 8.5% and 63.5% when compared to HUSA, TUSS, and 
NRSS scenarios, respectively. However, the growth rate slows down with higher network load, in specific, 
when serving users are more than 25 users, where the small density of RRH-deployment w.r.t users can result 
in a smaller number of user equipment which can benefit from a wider cluster size. 
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Figure 4. The percentage distribution of user-SINR for K = 20users and P = 20dBm scenario 
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Figure 5. EE vs. K performance for A. RRH=1/(100°2 m) [perm] *2, P= 20dBm 


3.3. EE vs. RRHs Density 

Figure 6 compares performance of the AUSA association scheme with the baselines schemes 
(HUSA, TUSS, and RSS) over various RRHs’ density. The metric is the Energy Efficiency, where the plot 
depicts the superior performance of the AUSA scheme for all different number of RRH nodes. For instance, 
at J = 20 RRHs, AUSA enhances the EE by 18.3%, 39.6%, and 97.4 w.r.t HUSA, TUSS, and NRSS, 
respectively. The main reason behind the behaviour is that severe distance depending path-loss can be 
circumvented with the increased number of RRHs. Thereby, RRHs can transmit at lower power level for 
nearby users, and consequently interference can be reduced. In addition, Figures 7-a and 7-b provide the 
corresponding EE statistics w.r.t transmit power and RRH-density, respectively. As expected, in Figure 7-a 
EE decreases with higher transmit power according to (4). On the other hand, Figure 7-b proves that 
increasing RRH-density beyond a certain value can reduce the efficiency of the network. 
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Figure 6. EE vs. RRH for K = 20 users and Figure 7. Statistic distribution of EE vs. the 
P = 20dBm power and #RRH 


4. CONCLUSION 

In this paper, we adopt an energy-saving user association scheme for C-RAN system based on 
clustering and CoMP transmission. First, a greedy RRH-selection and user-clustering procedures are 
conducted. Then, a joint interference-aware re-clustering approach and simple power allocation method has 
been proposed to improve system efficiency under constraints on per-RRH max. power and on per-user min. 
rate. Numerical results have highlighted the beneficial of RRH-selection and clustering for efficient user 
association. Besides, the proposed algorithm has superior performance in terms of coverage and scalability 
with network user number compared to the traditional C-RAN system. 
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